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A LISTING OF CLAIMS 

1. (Original) A packet search device that performs packet filter search for an 
inputted packet, comprising: 

a first search processing means for searching for search conditional 
statements corresponding to a plurality of information areas included in header 
information of said packet with a first search method; and 

a second search processing means for searching the search results of said 
first search processing means with a second search method that is different from said 
first search method. 

2. (Original) The packet search device according to claim 1, wherein said first 
search processing means divides said packet header information into a plurality of 
information areas and searches across each search conditional statements structured as 
binary search trees for each of said information areas separately. 

3. (Original) The packet search device according to claim 2, wherein said second 
search processing means searches aggregated search results of said first search 
processing means using Hash method. 

4. (Original) The packet search device according to claim 1, comprising a search 
database for managing each search result of said first and second search processing 
means for each of said information area. 
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5. (Original) The packet search device according to claim 4, wherein said search 
database has a plurality of search keys. 

6. (Original) The packet search device according to claim 3, wherein said second 
search processing means manages only combinations of search results. 

7. (Original) The packet search device according to claim 1, wherein at least QoS 
(Quality of Service) information and filter information are searched for based on said 
header information. 

8. (Original) The packet search device according to claim 1, wherein said packet 
search processing is performed at least in a router and a firewall. 

9. (Original) A packet processing search method that searches for a packet filter 
for an inputted packet before performing packet processing, comprising: 

a first step of searching for search conditional statements corresponding to 
a plurality of information areas included in header information of said packet with a 
first search method; and 

a second step of searching the search results at said first step with a 
second search method that is different from said first search method. 

10. (Original) The packet processing search method according to claim 9, 

wherein said first step divides said packet header information into a plurality of 

information areas and searches across each search conditional statements structured as 

binary search trees for each of said information areas separately. 
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11. (Original) The packet processing search method according to claim 10, 
wherein said second step searches aggregated search results of said first step using 
Hash method. 

12. (Original) The packet processing search method according to claim 9, 
wherein each search result at said first and second steps is managed for each of said 
information areas using a search database. 

13. (Original) The packet processing search method according to claim 12, 
wherein said search database has a plurality of search keys. 

14. (Original) The packet processing search method according to claim 11, 
wherein said second step manages only combinations of search results. 

15. (Original) The packet processing search method according to claim 9, 
wherein at least Qos (Quality of Service) information and filter information are searched 
for based on header information in said packet. 

16. (Original) The packet processing search method according to claim 9, said 
packet search processing is performed at least in a router and a firewall. 

17. (Original) A program for a packet processing search method that searches 
for a packet filter for an inputted packet before performing packet processing, causing a 
computer to execute, 
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first processing that searches for search conditional statements 
corresponding to a plurality of information areas included in header information of said 
packet with a first search method; and 

second processing that searches the search results of said first processing 
with a second search method that is different from said first search method. 
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